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ADJACENCY TABLES FOR NODES 
IN FIG. 7A 
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FIG. 7B 
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CONTROL STRUCTURE 


SIZE (IN BITS) 


DESCRIPTION 


IngressPacketState 


1280x35=44,800 


Each IngressPacketState structure 
manages the storage of a partially 
received packet on one of the ingress 
ports. 


EgressLaneState 


(1 28x30=3 AS0) 


Each EgresslaneState structure supplies 
information used to process received 
Credits. 


AvaiiableEgressLane 


(123x1) 


Each flag indicates that a particular 
lane is available or m use. 


FanState 


(512x44=22,528) 


Each FanState structure holds one FAN 
waiting to be converted into a FIR and 
pointers which allow creating a linked 
list of packets waiting on a particular 
channel and a linked list of FANs 
comprising a particular packet. 


AvailableFanState 


(512x1) 


Each flag indicates that a particular 
local FanState structure is availably or 
in use. 


WaitingForlanes 


(2928x1) 


Each flag indicates that a particular 
tunnel segment has a packet ready to be 
assigned to a lane as soon as one 
becomes available. 


WaitingForFSM 


(292Sxl) 


Each flag indicates that a particular 
channel has a FAN ready to be 
converted into a FIR as soon as the 
EgressControlIer has bandwidth 
available to perform the conversion. 


WaitingForFirFifo 


(2304x1) 


Each flag indicates that a particular 
lane has a FAN ready to convert into a 
FIR as soon as room in the FIR FIFO 
becomes non-full. 


SegmentPomter 


(2933x13=38,194) 


Each SegmentPointer points to a a 
queue of packets waiting on a runnel 
segment. 



FIG. 13 
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